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ABSTRACT 



Fractal Geometry is a recent synthesis of old mathematical constructs. It was 
first popularized by complex renderings of terrain on a computer graphics 
medium. Fractal geometry has since spawned research in many diverse scientific 
disciplines. Its rapid acceptance has been achieved due to its ability to model 
phenomena that defy discrete computation due to roughness and discontinuities. 
With its quick acceptance has come problems. Fractal geometry is a 
misunderstood idea that is quickly becoming buried under grandiose terminology 
that serves no purpose. Its essence is induction using simple geometric constructs 
to transform initiating objects. The fractal objects that we create with this 
process often resemble natural phenomenon. The purpose of this work is to 
present fractal geometry to the graphics programmer as a simple workable 
technique. We hope to demystify the concepts of fractal geometry and make it 
available to all who are interested. 
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I. AN INTRODUCTION TO FRACTAL GEOMETRY 



A. MATHEMATICS AS A MODEL FOR OUR UNIVERSE 

The various branches of mathematics have through time developed as a 
response to the need for more detailed models to describe new developments, 
both technological and philosophical. This was true when Newton developed 
calculus and also true during the late 1800’s through the 1920’s when a schism 
developed between the classical mathematicians and some brilliant innovative 
thinkers. 

1. The Mathematical Crises of the Early 19th Century 

One of man’s greatest strengths is his ability to question his surroundings 
and beliefs and through this questioning develop new insight and innovation. 
Most mathematical systems are developed for use in applications. Man’s natural 
inquisitiveness often leads him to develop his systems beyond the application and 
into abstract theory. This theory drives him to investigate the applications and 
often yields direction for new discoveries that were not previously foreseen or that 
defy intuition. 

Georg Cantor (1845-1918) was the most notable of a number of 
mathematicians who questioned the basic precepts of mathematics and developed 
the modern set theory. Some of Cantor’s discoveries seemed to invalidate many 
of the long held beliefs of mathematics. Cantor and his peers became deeply 
involved in controversy over their findings. Their discovery of functions which 
seemed to violate the basic rules of geometry and calculus were deemed as 
monsters and unworthy of consideration by reasonable men because they lacked 
usefulness to any application then known [Ref. l:pp. 9], These new concepts 
would remain in the arena of pure theoretical mathematics until science 
developed to a point where the old models could no longer adequately describe its 
processes and would look to the new mathematics for a new perspective. 

It was from these discoveries that Fractal Geometry was born Ref. 
l:Chap. 2]. It will be seen in the following chapters that fractal geometry 
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is a synthesis of many of the concepts which developed from the mathematical 
schism of the 19th century, most notably set theory and topology. 

2. What is a Mathematical Model 



Reference 2 defines a mathematical model in the following fashion [Ref. 
2:pp 1-3]: 

A mathematical model is a mathematical characterization of a phenomenon or 
process. It has three essential parts: a process or phenomenon which is to be 
modeled, a mathematical structure capable of expressing the important proper- 
ties of the object to be modeled, ana an explicit correspondence between the 
two. 

Although the phenomenon of interest need not be taken from the real world , 
they usually are. The real world component is described quantitatively by such 
things as parameter values and at which time things occur. 

The second component of a model is an abstract mathematical structure. In it- 
self, the structure is abstract and has no intrinsic relation to the real world. 
However because of its abstractness it can be used to model many different 
phenomena. Every mathematical structure has an associated language for mak- 
ing assertions. If the mathematical model is successful, the language of its 
mathematical structure can be used to make assertions about the object being 
modeled. 

The third component of a model is a specification of the way in which the real 
world is represented bv the mathematical structure, that is, a correspondence 
between the elements of the first component and those of the second. 

3. The Euclidean Model 



When using mathematics to describe man-made objects, the Euclidean 
model (standard Euclidean geometry) is usually satisfactory. Its structure is 
simple and pure, which appeals to an engineer’s nature. But as technology 
expands and we need to describe processes that are not well behaved , we need to 
develop a geometry that can adequately model our process within a certain 
closeness of scale. 

No model can completely describe a natural object because nature does 
not follow the man-made rules that we impose on our model. But at a given 
scale, the model (if it is accurate) can describe the object with enough precision 
to be of help in constructing it. Engineers use the geometry of a straight line to 
describe a wall but this wall, when viewed closely enough, is not straight at all. 
This is of no matter to the engineer because his model is accurate for his scale of 
reference. 
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B. FRACTAL GEOMETRY 

One man who saw a need for a new geometry was Benoit B. Mandlebrot. He 
felt that Euclidean geometry was not satisfactory as a model for natural objects. 
To anyone who has tried to draw a picture of a nonregular object (such as a tree) 
on a computer graphics screen, using the Euclidean drawing primitives usually 
provided, this is an obvious statement. The strength of Mandlebrot’s Finding was 
his research into the findings of the earlier mathematicians and the development 
of a practical application of their theory. Mandlebrot coined the term Fractal to 
describe a class of functions First discovered by Cantor (Cantor’s dust). Koch (the 
Koch curve) and Peano. He showed how these functions yield valuable insight 
into the creation of models for natural objects such as coastlines and mountains. 
Mandlebrot popularized the notion of a fractal geometry for these types of 
objects. Although he did not invent the ideas he presents, Mandlebrot must be 
considered important because of his synthesis of the theory at a time when 
science was reaching out for new more accurate models to describe its processes. 

C. GOALS OF THIS RESEARCH 

There are two approaches that can be taken in the investigation of fractal 
geometry and computer graphics. 

- To view the computer as a tool to enhance the investigation of fractal 
geometry. 

or 

- To view fractal geometry as a tool to enhance the realism of computer 
graphics. 

This research will take the later approach 1 . It is designed to investigate the 
mathematics of fractal geometry and to show its application to computer 
graphics. I hope to be able to tame the subject of fractal geometry by making its 
mathematics and technique accessible to the average computer scientist. 



Where Mandelbrot took the former. 



II. THE MATHEMATICAL BASIS OF FRACTAL GEOMETRY 



This chapter is a brief introduction to the mathematical foundations that 
underlie the theory of fractals. Little technique currently exists for the practical 
application to attain complete mathematical rigor when using fractal functions 
(i.e. it is very difficult to prove that a set is fractal). This causes the non- 
mathematician to accept much of what he does with fractals on faith. It is 
instead important to understand the theory intuitively. This can be gained by a 
cursory look at the mathematical foundations for fractals. 

A. PRELIMINARIES 

A complete definition of fractals is given later in this chapter but before we 
can understand that definition, we must establish a foundation in set theory. 
Fractals were discovered in set theory and topology. They can be considered as 
an outgrowth of investigations into these related fields. 

1. What is a Set 



A set is defined in [Ref. 3:pp. 1 1] in the following fashion: 

A set is formed by the grouping together of single objects into a whole. A set is 
a plurality thought of as a unit. We can consider these statements as expository, 
as references to a primitive concept, familiar to us all, whose resolution into 
more fundamental concepts would perhaps be neither competent nor necessary. 

We will content ourselves with this construction and will assume as an axiom 
that an object M inherently determines certain other objects a , b y c , ... in some 
undefined way, and vice versa. We express this relation by the words: The set M 
consists of the objects a, b , c , ... 

This definition is intentionally vague to allow the set to become the basic 
building block for all mathematical constructs. 

2. Some Set Theoretic Concepts 



This section presents some background definitions for concepts used in 
the body of this chapter. The reader is directed to the references for a detailed 
explanation or proof [Ref. 2:Chap 5]. 

Definitions: 

Cardinality 

Two sets S and T are said to have the same number of elements, or to have the 
same cardinality y if there is a one-one function / from 5 to T. 
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Finite and Infinite Sets 



A Set S is said to be finite if S has the same cardinality as or if there is a po- 
sitive integer n such that S has the same cardinality as {] ,2,8, 4 , 5 ,... .n }. Other- 
wise S is said to be infinite . 

Countability 

A set S \S m said to be countable if 5 has the same cardinality as a subset of N, the 
set of positive integers. Otherwise, S is said to be uncountable . 

Propositions: 

a) . Any subset of a finite set is finite. 

b) . Any subset of any countable set S is countable. 

c) . The set of natural numbers N is countable. 

d) . The set of rational numbers Q is countable. 

d) . The set of irrational numbers is countable. 

e) . The union of a countable collection of countable sets is countable. 

f) . The set of real numbers R is uncountable. 

3. Some Topological Concepts 

This section presents some topological background concepts used in the 
body of this chapter. The reader is directed to the references for a detailed 
explanation [Ref. 3]. 



Concepts: 

Metric Space 

A metric space is a set in which we have a measure of the closeness or proximity 
of two elements of the set, that is, we have a distance defined on the set. For ex- 
ample, a metric on R 2 would be the pythagorean metric: 

D (( I l,'/l)>( I 2-y2)) = n/( i 1- i 2) 2 +('/1-!/2) 2 



Covering a Set 

Let X be a topological space and S a subset of A. A cover of the set 5 is exactly 
what its name implies, a collection of subsets of X which cover 5, that is, whose 
union contains S. 

4. What is a Function 



A function is defined in [Ref. 2:pp. 193-194] as 

A function from a set A to a set B is a rule which specifies an element of B for 
each element of A . 

Definition: 

Let A and B be sets. A function (or map , or transformation) f from .4 to B. 
denoted / : A -+ B , is a relation from A to B such tnat for every a which is an 
element of A, there exists a unique b in B such that <a,b> is an element of /. 
We write f(a) = b. 



11 



If /is function from A to B, then A is called the domain of the function / and B 
is called the codomain of /. 

To completely define a function we must specify the domain, the codomain, and 
the value f(x) for each possible argument x. 

Functions can be viewed as a specification of a method to describe the 
creation of a set from other sets using some agreed upon mathematical 
symbolism. The functions can yield powerful results when the target set (co- 
domain) is complex and not easily described by set theoretical constructs. This is 
especially true in fractal functions when the domain is R N and the object created 
(set, co-domain) is a nonregular shape. This is one reason why the computer 
graphics system is useful in the investigation of fractal functions. The computer 
can model the infinite function and display a finite approximation of the created 
fractal set. 

5. Useful Functional Concepts 

It is often helpful to clearly understand the universe of discourse within 
which a function exists. The function can be rigorously defined within the above 
constructs but lack intuitive appeal due to its complexity. Mathematicians have 
defined many useful concepts to describe functions. The concepts applicable to 
this study are described below. 

a. Partial Functions 

Most of the fractal functions in this study have as their domain some 
undefined subset of R N . It is useful then to consider them as partial functions 
and not concern ourselves with a rigorous description of the domain of the 
fractal. We take our definition from [Ref. 2:pp. 201-202]. 

It is often convenient to consider a function from a subset A ’ of A to a set B 
without exactly specifying the domain A 7 of the function. Alternatively, we can 
view such a situation as one where a funct ion has a domain A and codomain B, 
but the value of the function does not exist for some arguments of A. This is 
called a partial function . 

Definition: 

Let A and B be sets. A partial function f with domain A and codomain B is any 
function from A’ to B. where. A’ js a subset of A. For any x which is an element 
of A - A’, the value of f (x) is said to be unde f ined . 

b. Bijectivity 

It is often useful to know to what extent a function maps from the 
domain to the codomain. If a function is not a partial function and every point of 



12 



the domain maps to a point in the codoinain then we want to know if all points 
of the domain A in the mapping / (A) map to distinct points in the codomain B. 

We may also want to know to what extent the mapping /(A) covers the set B. 

The definition of bijective, surjective and injective functions is from Ref 2:pp. 
204]. 

Definition: 

Let / be a function /:A-*B. 

(a) / is surjective (onto) if /(A) = B, 

(b) / is injective (one-to-one) if a ^ a ' implies /(a) / / (a ') , 

(c) / is bijective (one-to-one and onto) if / is both surjective and injective. 

6. Functions From R N — 

A point in R 1 ^ space is specified by an n-tuple of the form 

(x ] ,x 2 ,x 3 , x n ). To completely specify a function from R N — R N each point in 

the domain must map to a point in the codomain. An example is: 

/ : R 2 -R 2 

/ ((*1. * 2 )) = (-ft 2 ’ ■ r 2 2 ) 

This function is well defined. For each point in the domain of the function we 
have specified a unique point in the codomain. 

Most of the functions that are covered in this study are mappings within 
R 2 or R 3 . Fractal sets exist in all finite dimensions but it is impractical at this 
point to use fractal functions beyond the fourth dimension in view of the graphics 
display medium’s limitation to two dimensions. The use of fractal functions 
whose dimension is between 3 and 4 is currently being investigated by allowing 
the function to roam the fourth dimension and then taking time slices which 
yield three dimension approximations of the set [Ref. 4]. 

7. Inductive Definitions of Sets 

Functional constructs do not always provide a convenient means of 
charactering an infinite set. It is sometimes more eloquent and powerful to use 
the inductive method to characterize a set. 
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Our definition of inductive definitions of sets is from [Ref. 2:pp. 199-201]. 



An inductive 2 definition of a set always consists of three distinct components. 

1. The basis, or basic clause , of the definition establishes that certain objects 
are in the set. The basic clause establishes that a set is not empty and charac- 
terizes the "building blpcks" (the seeds of the induction) which are used to con- 
struct the set from the inductive clause. 

2. The induction , or inductive clause , of an inductive definition establishes 
the ways in which elements of the set can be combined to obtain new elements. 
The inductive clause always asserts that if objects z,y,...,z are elements of the 
set. then they can be combined in certain specified ways to create other elements 
of the set (thus from the basic clause (or seeds) of the induction we induce the 
remaining elements of the set). 

3. The extremal clause asserts that unless an object can be shown to be a 
member of a set by applying the basis and inductive clauses a finite number of 
times, then the object is hot a member of the set. 

An example of an inductively defined set is: 

(Basis) 

0 € A 

(Induction) 

If n e A, then (n -f2) e A 
(Extremal) 

No integer is an element of A unless it can be shown to be so in a finite number 
of applications of clauses 1 and 2 above. 

The set that we defined is the set of all even nonnegative integers. 

8. The Path To Fractals 



The path to fractals by the non-mathematician is not through theory but 
through the investigation of their functions and methods of construction. This 
investigation (and experimentation) yields considerable insight into the nature of 
fractals. 



The choice of which set-descriptive methodology to use (functional or 
inductive) in describing a set is often a matter of style but can be dictated by 
necessity if one method is inordinately tedious. 

Most of the fractal functions that are introduced in this study use the 
inductive method as the primary functional tool. In fact, these functions are a 
hybrid of the functional and inductive constructs described above. 



2 Often called a recurrence definition. 
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